# def fs(n):
#     fs_list = []
#     if n ==0 :
#         fs_list.append(0)
#     elif n == 1:
#         fs_list.append(1)
#     elif n ==2:
#         fs_list = [0,1,1]
#     else:
#         fs_list = [0, 1]
#         i = 2
#         while i <= n:
#             a = fs_list[i-1] + fs_list[i-2]
#             fs_list.append(a)
#             i += 1
#     print(fs_list)
#
# fs(2000)

def fs_r(num):

    if num == 0:
        return 0
    elif num == 1:
        return 1
    else:
        return fs_r(num-1) + fs_r(num-2)
num = []
# i = 0
# n = 10
# while i < n:
#     num.append(fs_r(i))
#     i += 1
for i in range(20):
    num.append(fs_r(i))
print(num)

